Compensation-Based Query Processing in On-Line Transaction Processing Systems
نویسندگان
چکیده
One of the problems associated with running ad-hoc queries in an OLTP system is lock contention. Compensation-based query processing has been proposed as a solution to this problem. In this paper, undo/no-redo compensation is used to bring inconsistent copies of the base relations into a transaction-consistent state. Queries process the database internal log to obtain information on updates made by concurrent transactions. A performance analysis of the algorithm shows that it can be executed eeciently in an OLTP system with low to medium system utilization.
منابع مشابه
Low-Cost Compensation-Based Query Processing
Compensation-based query processing has been proposed in order to avoid lock contention between updating transactions and ad-hoc queries. This paper presents an algorithm based on undo /no-redo compensation. A query will read an inconsistent version of the database, but updates made by concurrent transactions are later undone to make the query result transaction-consistent. By processing the da...
متن کاملQoS Control Based on Query Response Time Prediction
User oriented Quality of Service (QoS) of On-Line Transaction Processing (OLTP) systems (or Data Warehouse (DW)) is determined with a response time, availability, consistency and currency. In this paper we consider the influence of the system load and the system throughput on the response time, as well as a possibility of the accurate response time prediction whereby that mechanism may be a fou...
متن کاملQuery Processing and Optimization in Modern Database Systems
Relational database management systems, which were designed decades ago, are still the dominant data processing platform. Large DRAM capacities and servers with many cores have fundamentally changed the hardware landscape. Traditional database systems were designed with very different hardware in mind and cannot exploit modern hardware effectively. This thesis focuses on the challenges posed by...
متن کاملScalable real-time OLAP on cloud architectures
In contrast to queries for on-line transaction processing (OLTP) systems that typically access only a small portion of a database, OLAP queries may need to aggregate large portions of a database which often leads to performance issues. In this paper we introduce CR-OLAP, a scalable Cloud based Real-time OLAP system based on a new distributed index structure for OLAP, the distributed PDCR tree. ...
متن کاملAutonomous Transaction Execution with Epsilon Serializability
We study the feasibility of autonomous transaction execution in systems with asynchronous transaction processing based on epsilon serializability (ESR). The abstract correctness criteria deened by ESR are implemented by techniques such as asynchronous divergence control and asynchronous consistency restoration. Concrete application examples in a distributed environment, such as banking, illustr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997